//
// Created by win10 on 2024/12/30.
//
#include <stdio.h>

#define MAX_SIZE 100

// 交换两个整数的函数
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int n, k;
    scanf("%d %d", &n, &k);
    int arr[MAX_SIZE];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    for (int i = 0; i < k; i++) {  // 进行k遍扫描
        for (int j = 0; j < n - i - 1; j++) {  // 每遍扫描中相邻元素比较和交换
            if (arr[j] > arr[j + 1]) {
                swap(&arr[j], &arr[j + 1]);
            }
        }
    }

    for (int i = 0; i < n; i++) {
        printf("%d", arr[i]);
        if (i < n - 1) {
            printf(" ");
        }
    }
    printf("\n");

    return 0;
}